An innovative nite - state concept for
نویسندگان
چکیده
We recall the notion of regular closure of classes of languages. We present two important results. The rst one is that all languages which are in the regular closure of the class of deterministic (context-free) languages can be recognized in linear time. This is a non-trivial result, since this closure contains many inherently ambiguous languages. The second one is that the class of deterministic languages is contained in the closure of the class of deterministic languages with the preex property, or stated in an equivalent way, all LR(k) languages are in the regular closure of the class of LR(0) languages.
منابع مشابه
AN APPLICATION OF TRAJECTORIES AMBIGUITY IN TWO-STATE MARKOV CHAIN
In this paper, the ambiguity of nite state irreducible Markov chain trajectories is reminded and is obtained for two state Markov chain. I give an applicable example of this concept in President election
متن کاملAn Integral Method of Evaluating the Innovative Capacity of Enterprises
Innovative capacity as a potential ability of an enterprise to innovative development is manifested in the process of formation and realization of an innovative product, which can be embodied in various forms. In the article innovation capacity is considered as a complex concept that covers the innovative output of the enterprise and the reserve for providing innovative capacity, which can make...
متن کاملOn the Graphs Related to Green Relations of Finite Semigroups
In this paper we develop an analog of the notion of the con- jugacy graph of nite groups for the nite semigroups by considering the Green relations of a nite semigroup. More precisely, by de ning the new graphs $Gamma_{L}(S)$, $Gamma_{H}(S)$, $Gamma_{J}(S)$ and $Gamma_{D}(S)$ (we name them the Green graphs) related to the Green relations L R J H and D of a nite semigroup S , we first atte...
متن کاملDynamic Model of Object Types
This paper deals with a state model of objects that are able to dynamically change their types. The concept of a state space of an object is given, the state space is reduced to a nite set of macrostates, and nally a nite state automata is used to express object's behavior. Finally, a general dynamic model of multi-type objects is discussed and some propositions are given how to solve some rela...
متن کاملIEEE TAC 1 A Characterization of Integral Input to StateStabilityDavid
| The notion of input to state stability (iss) is now recognized as a central concept in nonlinear systems analysis. It provides a nonlinear generalization of nite gains with respect to supremum norms and also of nite L 2 gains. It plays a central role in recursive design, coprime factor-izations, controllers for non-minimum phase systems, and many other areas. In this paper, a newer notion, th...
متن کامل